Solving 10385 - Duathlon (Ternary search)
[andmenj-acm.git] / 10397 - Connect the campus / 10397.in
blob054541111bc6f8279e7b0906e2798ded61271570
2 -10 0
3 10 0
4 0 3
5 0 -1
6
7 1 2
9 -10 0
10 10 0
11 0 -1
12 9 2
13 9 1
14 -9 2
15 -9 1
17 1 2
18 750
19 -6202 7765
20 -4529 -410
21 -8573 7139
22 9624 -644
23 2200 6926
24 7025 8363
25 -8833 -1419
26 -4395 1190
27 -5281 8359
28 -8985 5023
29 -4360 3196
30 631 2454
31 9017 3558
32 -7692 2924
33 6957 174
34 -2123 -9244
35 -2060 3349
36 346 -633
37 488 -30
38 8724 -7311
39 -3103 5750
40 -8948 -1936
41 -5669 -3342
42 9254 -950
43 -4982 -9730
44 -5927 658
45 3466 4705
46 -6887 2483
47 -1737 -4579
48 -4593 -4780
49 5595 3285
50 -4024 -6464
51 -3366 6323
52 2904 7123
53 -3707 1628
54 9812 3191
55 -2622 -9135
56 -8745 1709
57 -2476 -9490
58 -9240 2542
59 -9220 -5166
60 -6799 4246
61 9539 -3686
62 -3270 -2197
63 1735 2138
64 3023 -2669
65 -4576 9000
66 867 2059
67 5323 -6229
68 -818 -8383
69 5399 -1005
70 4808 -7222
71 -139 6064
72 4488 7385
73 6574 5248
74 -72 7354
75 -9918 3129
76 1601 9622
77 9443 8332
78 -2575 1179
79 470 -9551
80 8510 5895
81 9449 -622
82 -2046 4773
83 3150 7136
84 6391 -1450
85 -3868 1200
86 1328 5993
87 -2736 -4184
88 3378 -6162
89 -8935 -6694
90 -8807 -8853
91 6436 2794
92 -9230 5879
93 1127 -1805
94 -2941 -8402
95 -1356 -4431
96 7493 -1906
97 4948 -4553
98 -7132 -1902
99 -7416 9260
100 6648 -1284
101 460 -2024
102 -5290 7724
103 3793 8089
104 -8437 4858
105 -8604 -7244
106 6006 7832
107 5551 6776
108 3712 -3322
109 -5028 -9229
110 -1723 3617
111 -3659 -4230
112 -8289 -8711
113 1217 -5420
114 -612 3802
115 -6160 -3964
116 -7481 4300
117 4013 -2771
118 2025 -2194
119 -4681 3589
120 -7336 -3285
121 6346 8670
122 -5453 1897
123 5447 8260
124 8576 -9581
125 9031 -3147
126 4036 -4627
127 2624 5748
128 -3338 -6158
129 -9672 6050
130 7644 -5831
131 -7913 -9836
132 8469 6100
133 -2606 495
134 -6094 2713
135 -5916 -3429
136 9428 -9570
137 -4759 -6024
138 2328 -9312
139 -7764 905
140 -8892 -8733
141 7759 5144
142 -3359 383
143 892 3303
144 4226 1221
145 -646 1871
146 5390 1441
147 2035 3860
148 -2458 9429
149 -5645 1449
150 2142 -1560
151 8020 1571
152 -1129 -6738
153 5547 -8801
154 -6050 7783
155 2105 -4941
156 9051 -135
157 -9797 -4308
158 -9751 1095
159 8996 4475
160 -7683 -1650
161 -3654 7707
162 9792 8382
163 1567 -2665
164 7811 5923
165 8784 -46
166 -5637 6804
167 -8475 3234
168 -9934 7072
169 4434 -5983
170 4855 -3460
171 -924 3906
172 6405 -721
173 9599 6654
174 -9625 8595
175 1129 -7308
176 -3055 7476
177 -9600 -3262
178 5858 1967
179 4073 3670
180 -2110 2857
181 -6376 2254
182 -339 -4851
183 -4511 -272
184 -7779 9923
185 3745 7077
186 -3536 -7179
187 984 -7131
188 2100 583
189 9523 2476
190 -822 653
191 5169 6124
192 -1870 5569
193 -7138 -6011
194 -2463 6936
195 7659 5428
196 -206 -8717
197 -2318 9455
198 -3567 3171
199 -817 -1345
200 3095 -7071
201 -4268 9559
202 -4250 6717
203 -7571 7851
204 -2700 -8047
205 327 6478
206 2607 -4504
207 2603 -9263
208 -8934 5466
209 -5274 -1397
210 2402 -7615
211 -5969 -7804
212 -6331 1714
213 -8348 102
214 -5114 836
215 8757 7981
216 3765 -5510
217 7541 9515
218 -8793 9970
219 7367 -1492
220 -8077 -2306
221 -5014 4530
222 3191 7590
223 5268 4258
224 3056 9994
225 -7139 -4541
226 -7620 -3107
227 -2345 -3950
228 8607 -692
229 6152 -6507
230 -9855 4910
231 -8525 3910
232 9401 9016
233 3426 -9391
234 8987 793
235 -883 -9089
236 8488 4104
237 5441 1680
238 1694 710
239 -4062 -5250
240 705 -1200
241 210 3085
242 5693 7865
243 9135 4300
244 -2826 5288
245 7794 -2681
246 199 9269
247 -8770 -400
248 8285 4657
249 209 7273
250 -4549 9326
251 8184 -6061
252 3431 3626
253 5620 -4875
254 -5664 -8442
255 -124 5041
256 358 -9914
257 -1873 -3948
258 7952 -2737
259 -9648 -4874
260 -7448 8146
261 2446 2751
262 7416 3677
263 -7648 5701
264 -1666 2562
265 2975 3785
266 1889 1159
267 7725 -4680
268 -5214 3345
269 445 -878
270 4904 -9679
271 -5836 -4737
272 -9593 2291
273 1315 8360
274 9555 1668
275 -6514 -7893
276 -186 5933
277 4858 -2770
278 -390 7211
279 -7068 7945
280 -227 5908
281 1730 -8338
282 -2933 -545
283 -3017 1853
284 -7199 7428
285 -9024 7705
286 7750 -4860
287 -7032 8158
288 7432 4283
289 6518 6987
290 -4049 -9995
291 9095 5766
292 5939 3953
293 -7003 -4451
294 1165 -4070
295 -6505 -9062
296 -8162 5225
297 -7399 -1095
298 -5319 -416
299 -9241 -2518
300 -2987 -8264
301 -4813 -5236
302 -3124 -1844
303 -7078 -5691
304 -7561 9441
305 -8703 -1609
306 9447 -9608
307 -5843 5386
308 4346 -2846
309 -9064 -4489
310 3084 -5569
311 -3550 4923
312 9656 -948
313 -6171 -5662
314 8637 -5412
315 1820 -4350
316 -3675 7008
317 415 3201
318 -4836 3338
319 7511 -2397
320 2779 8808
321 5994 2226
322 9201 -9848
323 -2387 3547
324 -2693 -1451
325 9059 -9608
326 2980 -4490
327 5315 2637
328 4562 9144
329 6975 3199
330 -6267 -1204
331 8850 58
332 -4196 -735
333 -6740 968
334 -7397 -9228
335 8572 5383
336 9581 4567
337 -2390 8782
338 4719 5223
339 2330 -7973
340 -6228 1389
341 -7581 6753
342 6899 7735
343 -609 1462
344 6879 -3634
345 -5339 -9387
346 5162 -6488
347 672 -9034
348 2778 3932
349 1935 5381
350 4704 507
351 765 4285
352 -4925 8375
353 3068 9795
354 3599 -4602
355 -8178 7372
356 6788 -5759
357 4126 3688
358 -8023 -6483
359 -4849 8856
360 -117 -188
361 9470 -4954
362 3325 142
363 -3987 -3897
364 -5925 7948
365 -8515 8779
366 -1544 2250
367 3065 3531
368 626 -3866
369 3326 -5774
370 1533 5149
371 -8402 -1678
372 9391 5725
373 -7989 -8632
374 9242 -2838
375 -9775 -875
376 6975 9695
377 4172 300
378 -162 -9815
379 6403 3913
380 8134 7889
381 2693 -3410
382 139 -4242
383 -9878 -9234
384 1893 3449
385 -5007 -6574
386 -1402 -3409
387 1749 -2011
388 -7684 3760
389 -643 -8441
390 -9078 -418
391 685 7898
392 -723 -5143
393 -1802 9115
394 -4957 -5398
395 3029 -6823
396 -7509 -4278
397 -232 2631
398 1481 -110
399 3398 -6626
400 -6661 8391
401 -3199 1937
402 -5017 8550
403 9927 -2700
404 2310 -716
405 -1141 3233
406 8866 9544
407 1131 -1856
408 -5598 9330
409 -2740 -555
410 -6068 -9710
411 2622 -3576
412 -3988 -7610
413 9056 7493
414 2281 2454
415 -9132 5620
416 846 -2331
417 -2442 5829
418 -3781 -2515
419 -6870 8530
420 6770 1989
421 1763 5637
422 1534 -7105
423 -6219 5936
424 -7775 1042
425 -4618 -3842
426 1332 8004
427 2583 7345
428 -9605 1639
429 4838 2676
430 -5906 5706
431 -1703 4940
432 -6624 5856
433 770 -405
434 -6659 3900
435 -1874 -9888
436 -4110 9890
437 5749 7425
438 -7215 9531
439 3362 -4989
440 573 8744
441 1170 -8094
442 6749 -6247
443 9252 7145
444 5393 4090
445 -178 9487
446 -203 8119
447 4428 3173
448 3975 -4801
449 -7231 7317
450 9100 896
451 7429 -5010
452 786 3178
453 -7584 3572
454 2710 5778
455 8584 -6717
456 4523 -246
457 -4810 1272
458 3507 -5557
459 -1582 -1100
460 8533 8240
461 -1612 -1669
462 6360 -7184
463 -8496 335
464 -1984 -5726
465 -2347 -2884
466 5170 -4917
467 2107 -4043
468 8262 4523
469 9529 972
470 302 8113
471 4256 -5175
472 -2132 9447
473 6098 -8625
474 -6110 -5484
475 276 -7576
476 -7243 8665
477 755 9117
478 -8519 2260
479 -547 -503
480 6534 7106
481 6614 1705
482 -7810 -1279
483 7662 -9548
484 -6755 7192
485 1424 3547
486 5306 -4319
487 8373 -6826
488 -4872 4471
489 -5450 -982
490 8988 4826
491 1442 -8255
492 3491 -7803
493 -9137 4973
494 4458 316
495 -5529 993
496 -2578 -8914
497 -7302 -387
498 -193 -9639
499 65 3052
500 7553 -8510
501 -3400 2859
502 -2829 -5027
503 6033 2299
504 9445 -9416
505 -8682 8433
506 5410 2761
507 -9821 -1098
508 4959 -8958
509 -6124 -583
510 1358 -1652
511 -9590 8781
512 -566 -6891
513 -1606 9242
514 -6530 8460
515 2294 -8977
516 9950 8894
517 3883 -2878
518 -6132 -83
519 9422 -6687
520 501 -9260
521 -8254 -4088
522 3501 -8074
523 4815 -1540
524 -7032 8692
525 7877 4327
526 -2959 8288
527 3109 6475
528 -8603 -8497
529 5718 -5133
530 9964 -1987
531 -4109 9914
532 -3093 9775
533 -2964 775
534 -308 -3542
535 4088 -9806
536 -2801 5835
537 -3893 -9299
538 7762 -9078
539 -839 -9270
540 9615 -2961
541 5058 -3344
542 -4672 -1833
543 -6868 -3275
544 -329 8850
545 1593 -365
546 -3137 7485
547 -450 3771
548 7260 6587
549 -5453 -3047
550 -6954 8636
551 -2852 245
552 4472 3255
553 946 2234
554 4178 -9892
555 2965 3793
556 -2852 -1977
557 -9550 2476
558 6191 -6418
559 9202 -4137
560 -7568 795
561 5499 -704
562 -1720 -4951
563 -6932 -4459
564 -8363 -2385
565 2495 -5317
566 -3749 9643
567 4929 -9277
568 2899 -4124
569 2958 -2923
570 -4016 -4077
571 -9129 3132
572 3946 -8679
573 -4391 138
574 -5097 -5189
575 6001 -2664
576 5607 1500
577 6633 -6112
578 6550 9701
579 -571 8187
580 -2684 -8075
581 -7130 3568
582 -8431 7800
583 4292 4468
584 -6324 -2750
585 -8454 -339
586 3173 -7583
587 -7207 -2880
588 -6262 -1597
589 7259 -1358
590 3214 3260
591 5979 -1179
592 -5239 2612
593 2709 -8689
594 2313 -7861
595 9499 9630
596 -5935 -7631
597 3198 -4366
598 -9830 -2510
599 -9898 -6154
600 4741 -8352
601 3507 -2085
602 -5934 6301
603 5035 -2196
604 -5296 2295
605 6447 7919
606 -4444 2426
607 -3259 317
608 -4962 9451
609 1629 7352
610 -8409 1128
611 6982 -4344
612 3498 181
613 1290 3668
614 7672 1392
615 7514 2413
616 3041 1022
617 -9672 7107
618 -2677 5364
619 -5088 2028
620 -2341 -8641
621 -53 3216
622 3786 6689
623 -6467 8824
624 6141 5162
625 6177 7732
626 -3709 3159
627 -6612 9789
628 -6660 4679
629 3457 -8988
630 -3928 972
631 3426 9113
632 -8006 3755
633 6221 -682
634 -881 -8867
635 -8654 6779
636 -7507 1294
637 -5 6279
638 -2016 3529
639 5104 -5875
640 -1308 1281
641 -8143 4983
642 -5559 -4754
643 4773 -2219
644 9925 -1770
645 -1206 -4003
646 9203 -7780
647 -4889 -8802
648 5975 -8667
649 516 -4905
650 -7533 1863
651 -8125 -5040
652 -6842 1871
653 -8760 1142
654 -4599 6344
655 5267 4093
656 -2374 7125
657 -924 2067
658 -7629 -6151
659 9849 -7703
660 2080 -1356
661 -1705 1284
662 864 3407
663 2482 -3160
664 4740 -7001
665 1936 7207
666 4863 3812
667 -7832 8021
668 -4317 -6592
669 -837 1084
670 9753 -5569
671 -4822 -2621
672 -8444 4255
673 9447 -6072
674 8104 9297
675 -3774 185
676 -2059 4521
677 -8531 8806
678 -2071 3952
679 -4353 -7331
680 6952 7583
681 9877 1815
682 1396 -7955
683 -164 7079
684 -4547 9000
685 -1836 -4794
686 -6569 3342
687 2586 -5012
688 -2403 2034
689 -1083 -4298
690 1331 5143
691 5888 9273
692 -335 7358
693 8079 7594
694 1311 -6274
695 -9736 -1737
696 -8690 -9859
697 -9922 2706
698 -7814 -85
699 -214 -2360
700 -1085 7951
701 2847 2347
702 1294 -4566
703 7336 8892
704 7469 -3747
705 -5405 -1200
706 -8603 -9516
707 -1926 1062
708 7842 -3847
709 -1343 -847
710 -120 -1078
711 7417 1191
712 -936 7496
713 -6102 1251
714 -2589 3685
715 8891 6327
716 1636 1739
717 -1325 -7069
718 7173 -3989
719 -8176 4642
720 2265 -3581
721 -6557 3662
722 -3096 1517
723 -5275 -5254
724 7671 3382
725 3900 -2448
726 -7695 1318
727 8743 1369
728 -1186 -7359
729 -7380 6226
730 6326 -8488
731 2554 -2037
732 3251 -8771
733 895 425
734 -2759 2719
735 -4932 9506
736 9139 -1488
737 3169 -3957
738 -9970 7894
739 790 7701
740 1277 -5310
741 -4747 3582
742 6008 -6003
743 -5049 -5177
744 -3362 -2428
745 -8951 -7035
746 -916 3604
747 928 -7664
748 4834 -8177
749 2761 -7924
750 4543 7830
751 -8418 3682
752 -3658 4752
753 9726 -3628
754 2646 516
755 -5926 -6077
756 5207 -672
757 7505 1215
758 3325 -7544
759 6039 9964
760 29 7089
761 -7071 9113
762 693 3858
763 -8551 -4472
764 5682 4211
765 -2396 225
766 2041 -813
767 -6092 8384
768 -6061 -6366
770 1 9
771 23 15
772 723 750
773 1 750
774 15 400
775 23 78
776 78 749
777 76 176
778 77 177
779 137 138
780 186 196
781 11 19
782 213 115
783 713 740
784 11 715
785 151 401
786 231 718
787 718 729
788 716 16
789 717 17
790 137 138
791 186 196